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Abstract. Let d > 1 and (A„)„gpj be a sequence of independent identically 
distributed random matrices with nonnegative entries and no zero column. 
This induces a Markov chain M„ = A„M„_i on the cone R^. \{0} = §> xR>. 
We study harmonic functions of this Markov chain. In particular, it is shown 
that all bounded harmonic functions in C^^ (^>) "8 (IK>) are constant. The 
idea of the proof is originally due to Kesten [Renewal theory for functionals 
of a Markov chain with general state space. Ann. Prob. 2 (1974), 355 - 386], 
but is considerably shortened here. 



1. Introduction 

Let d > 1. The cone of d- vectors with nonnegative entries is denoted by R> = 
[0, oo)'' and its intersection with the unit sphere is denoted by §> := {x £ M.'i, : 
\x\ — 1}, where |-| denotes the euchdean norm on R''. Any matrix a G 
M{d X d, ]R>) with no zero column leaves V := ]R> \ {0} invariant, hence it acts on 
§> by " 

a • X := -, X ^b>. 

\ax\ 

If /i is a distribution on satisfying 
(1.1) fi ({a : a has a zero column}) = 0, 

then V is ^-a.s. invariant, and one can define a Markov Random Walk {Xn, Sn)neVio 
on y ~ S> X K by 

Xn — A„ • Xn-1, Sn — 5'n-l = log |A„X„_i| 

where (A„)„gN is a sequence of independent identically distributed (iid) random 
matrices with distribution fi. Writing Mn = X„e^" this is nothing but a polar 
decomposition of the Markov chain (M„)„gNo induced by the action of /i on V. 

The aim of this note is to study its bounded harmonic functions under some 
additional continuity condition. Besides being of interest in its own right, the 
absence of nontrivial bounded harmonic functions (usually called Choquet-Deny 
lemma) for this particular Markov chain played an important role in the proof of 
Kesten's renewal theorem [5] and was recently used in [7^ to determine the set of 
fixed points of the multivariate distributional equation 

Y ^TiYi + ...TnYn, 
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where iV > 2 is fixed, F, Yi , . . . , Yn are iid R -valued random variables and in- 
dependent of the random matrices (Ti, . . . ,T„) e M^. A prominent case is the 
deterministic choice Ti = • • • = Tat = diag(iV-i/", . . . ,iV~i/"), a e (0, 1], where 
the fixed points are the multivariate a-stable laws. 

2. Statement of Results 

Writing int(v4) for the topological interior of a set A, recall that by the Perron- 
Frobenius Theorem, any a e int(7\/(+) possesses a unique largest eigenvalue Aa £ 
M> with corresponding eigenvector Wa G int(§>). 

Definition 2.1. A subsemigroup F C M.+ is said to satisfy condition (C), if 

(1) no subspace W with W r\Wl, ^ {0} satisfies TW C W and 

(2) Fnint(X+) 

Denote by [supp /i] the smallest closed semigroup of generated by supp /i and 
write Cf, {E) for the set of continuous bounded functions on the space E. Writing 
II„ = A„ . . . Ai, define probability measures P„ t on the path space of (A"„, S'n)„gNo 

by 

P.,t((^o,^o,---,^n,^«) es) =p((x,t,...,n„-x,iog|n„uKi) es) 

for all n G N and measurable B. 

Theorem 2.2. Let [supp^] satisfy (C) and let (jl.ip hold. Assume that L G 
Cft (S> X R) satisfies 

(a) L{x, s) = ExL{Xi,s - Si) for all {x, s) G S> x K, and 

(b) for all z G int(S>), 

lim sup \L{y, t) — L[z, t)\ — 0. 

■y^^ teR 

Then L is constant. 

Each pair of functions / G Cf,(§>), h G C;, (M) defines a function f (g) h ^ 
Cf, (S> X M) by (/ (g) h) (u, s) := f {u)h{s). Write C,, (§>) ® C,, (R) for the set of 
all finite linear combinations of such functions (tensor product). Then the follow- 
ing corollary is obvious; 

Corollary 2.3. Let [supp/z] satisfy (C) and let hold. If L e Cf, (S>) (gC^ (M) 

is harmonic for the Markov chain {Xn, Sn)neNoj then L is constant. 

The further organisation of the paper is as follows. At first, we repeat for the 
readers convenience important implications of (C), based on 155 . Then we turn to 
the proof of the main theorem. It will be assumed throughout that d > I, that 
[supp fj] satisfies (C) and that holds. 

3. Implications of Condition (C) 

Under each F^, x G §>, (Ar„)„gN„ constitutes a Markov chain with transition 
operator P : (§> ) — > (§> ) defined by 

Pf{y)^ I /(a-y) ^^(da) - E/(Ai • y). 

Abbreviating F = [supp ^] , write 

W(T) = {wa : a G Fnint(A4+)} 
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for the closure of the set of normahzed Perron-Frobenius eigenvectors, and 

A(r) = {logAa : aernint(7U+)} 

for the logarithms of the corresponding Perron-Frobenius eigenvalues. 

Proposition 3.1 ([3, Propositions 3.1 & 3.2]). The set A(r) generates a dense 
subgroup o/M. There is a unique P- stationary probability measure v onS>, and 
supply = W{T). 

Since §> is compact, the uniqueness of v implies the following ergodic theorem 
(see n) 

1 " r 

(3.1) \iu,-y^J{Xk)^ f{y)v{dv) P,-a.s. 

k=l '' 

for aU X e §>, / G Cj, (S>). 

The proposition above also implies the following "weak" aperiodicity property 
of (S'„)„gNo) which is an adaption of condition 7.3 in [S]: 

Lemma 3.2. There exists a sequence (Ci)igN C M such that the group generated 
by (Ci)iGN is dense in M and such that for each Q there exists z G int(§>) with the 
following properties: 

(1) v{Be{z)) > for all e > 0. 

(2) For all S > there is es > such that for all e G (0,ss) there are m G N 
and r] > 0, such that for B := B^{z): 

(3.2) P, {X„, G S, iKn -Q\<5)>ri for all x e B. 

The first property together with (|3.1I) entails that B is a recurrent set for 
{Xn)neN- By a geometric trials argument (see e.g. [H Problem 5.10]), it follows 
that for all (5 > and sufficiently small e > there is m G N such that 

(3.3) {\Xn - Z| < e, \Xn+rn -z\<e, \Sn " (Sn+m - Ci)\ < ^ l-O- ) = 1 

We repeat the short proof of Lemma [3.21 from [31 Prop. 5.5], for it clarifies the 
importance of Proposition 13.11 and we want to strengthen the result a bit. 

Proof. By Prop. 13.11 the set A(r) generates a dense subgroup of R, hence it contains 
a countable sequence (Ci) which still generates a dense subgroup. Fix Q = logAa. 
Then a G F n int(A^+), hence 

z:=w^E VF(F) nint(§>). 

Refering again to Prop. 13.11 z G supp ly, thus ^ follows. 
Now fix S > 0. Then for all e > sufficiently small, 

a • -Be(u)a) C -Be/2(Wa), 

jlogAa — log|aa:|| < 5/2 for all x G B^{wa) 

Since a G [supp/i], there is m G N such that a = a,„...ai, a^ G supp/z, 
1 < J < m, hence for all 7 > 0, 

P(A„ •• • Ai G B^iin)) = 77^ > 0. 

If 7 > is chosen sufficiently small, then for all a' G B^{sl), 

a' • S^(wa) C B^{w^), 

I log Aa — log |a'x| \ < 5 for all x G B^{wa) 
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Consequently, for all x G Beiwa), 

P (|n„ • X - Wa| < e, |log |n„x| - log Aa| < 5) > 7?^ > 0. 
Recalling the definition of P^; , this gives (I3.2[) . □ 

4. Proof of the Main Theorem 
Let L E (S> X M) . For a compactly supported function h G C^^ (R) define 

Lfi{x,s)~ / L{x, s + r) h{r) dr. 



If for each such h, Lh is constant, then the same holds true for L itself - this 
can be seen by choosing a sequence hn of probability densities, such that hn{r) dr 
converges weakly towards the dirac measure in 0. 

Lemma 4.1. Let L E Cf^ (S> x M) satisfy properties (a),(h) of Theorem \2.SX Then 
for any compactly supported h £ Cf^ (M), still satisfies (a),(b) and moreover: 

(c) For all z e int(§>), 

lim lim sup \Lh{z ,t) - Lh{y ,t! )\ ^ ^ . 

V^z 54,0 \t^t'\<8 

Proof. That (a) and (6) persist to hold for Lh is a simple consequence of Fubini's 
theorem resp. Fatou's lemma. 

In order to prove (c), let \L\ < C. Consider 

lim sup sup \Lh{y,t) - Lh{z,t')\ 



■- lim sup sup 

s^Oy^s> \t-t'\<5 



L{y, t' + r)h{r - {t - t'))dr - / t' + r)h{r)dr 



< lim sup C / \h{r-{t- t')) - h{r) | = 0, 

''-'■O |t-t'|<5 J 

where the uniform continuity of h was taken into account for the last line. Combine 
this with (6) to obtain for all x e int(§>), 

limlim sup \Lh{z,t) ~ Lh{y,t')\ 
y^z sio \t-t'\<5 

< lim lim sup \Lh{z,t) ~ Lh{y,t)\ + \Lh{y,t) ~ Lh{y,t') 

V^z SIO |f_4'|<5L 



< lim sup \Lh{z,t) - Lh{y,t)\ + lim sup sup \Lh{y,t) - Lh{y,t')\ = 0. 



□ 



Consequently, in order to proof Theorem 12.21 we may w.l.o.g. assume that 
properties (a) — (c) hold for L. 



Proof of Theorem \2.2\ The burden of the proof is to show that for all the Q of 
Lemma 13. 2[ 



(4.1) L{x,s) = L{x,s + Ci) for ah (a;, s) e §> X 

If this holds true, then for any a = X]t=i "^iCi with q G N, 

L(x, s) = L{x, s + a) for all {x, s) E §> x '. 
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But the set of a's is dense in M, thus by the continuity of L, 
L{x,s) = L{x,0) for all (x, s) e §> X M. 

Hence L{x, s) reduces to a function L on S>, which is then bounded harmonic for 
the ergodic Markov chain (X„)„gNo ~ see p.ip . thus L is constant. 

Now we are going to prove (|4.ip . Considering (a), L{Xn, s — S'„)„gNo constitutes 
a bounded, hence a.s. convergent martingale under each with 

(4.2) L{x, s) = lim L(X„, s - 5„) for all (x, s) e S> x M. 

n— ^cxD 

Fix any C,i and the corresponding z G int(S>), defined in Lemma 13.21 Refering to 
(c), for all ^ > 0, there are (5, e > such that 

sup sup — L(2/, < ^. 

«,yGBe(z) |t-t'|<i5 

Combining this with (|3.3p . we infer that for all s e K, 

P, (|L(X„, S - K) - S + - < C i-0-) - 1- 

Hence for all (x, s) £ §> x M, 

lim L(X„, s - K) = lim iv(X„, s + - K) Pa;-a.s. 
and consequently, using (|4.2p . it follows for all (a;, s) e §> x M 

L(x, s) = lim i(X„, s - K) = Ea- lim L(X„, s + - = s + C»). 

n— >cx3 n— >-oo 

□ 
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